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Abstract 

We introduce an opportunistic interference mitigation (OIM) protocol, where a user scheduling strategy is 
\ utilized in i^T-cell uplink networks with time-invariant channel coefficients and base stations (BSs) having M 

CSl ■ antennas. Each BS opportunistically selects a set of users who generate the minimum interference to the other 

\-{ , BSs. Two OIM protocols are shown according to the number S of simultaneously transmitting users per cell: 

opportunistic interference nulling (OIN) and opportunistic interference alignment (OIA). Then, their performance 
\ is analyzed in terms of degrees-of-freedom (DoFs). As our main result, it is shown that KM DoFs are achievable 

■ under the OIN protocol with M selected users per cell, if the total number N of users in a cell scales at least 

as SNR'^^^-**^. Similarly, it turns out that the OIA scheme with S{< M) selected users achieves KS DoFs, 
if N scales faster than SNR*-^^^'"^. These results indicate that there exists a trade-off between the achievable 
DoFs and the minimum required N . By deriving the corresponding upper bound on the DoFs, it is shown that 
^ the OIN scheme is DoF-optimal. Finally, numerical evaluation, a two-step scheduling method, and the extension 

Q \ to multi-carrier scenarios are shown. 
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I. Introduction 

Interference between wireless links has been taken into account as a critical problem in communication 
systems. Especially, there exist three categories of the conventional interference management in multi- 
user wireless networks: decoding and cancellation, avoidance (i.e., orthogonalization), and averaging 
(or spreading). To consider both intra-cell and inter-cell interferences of wireless cellular networks, a 
simple infinite cellular multiple- access channel (MAC) model, referred to as the Wyner's model, was 
characterized and then its achievable throughput performance was analyzed in [l]-[4]. Moreover, joint 
processing strategy among multi-cells was developed in a Wyner-like cellular model in order to efficiently 
manage the inter-cell interferences [5], [6]. Such cooperation among cells can be taken into account as 
another important interference management scheme. Even if the work in [l]-[6] leads to remarkable insight 
into complex and analytically intractable practical cellular environments, the model under consideration 
is hardly realistic. 

Recently, as an alternative approach to show Shannon-theoretic limits, interference alignment (lA) was 
proposed by fundamentally solving the interference problem when there are two communication pairs [7]. 
It was shown in [8] that the lA scheme can achieve the optimal degrees-of-freedom (DoFs), which are 
equal to K/2, in the /T-user interference channel with time-varying channel coefficients. The basic idea of 
the scheme is to confine all the undesired interference from other communication links into a pre-defined 
subspace, whose dimension approaches that of the desired signal space. Hence, it is possible for all users to 
achieve one half of the DoFs that we could achieve in the absence of interference. Since then, interference 
management schemes based on lA have been further developed and analyzed in various wireless network 
environments: multiple-input multiple-output (MIMO) interference network [9], [10], X network [11], 
[12], and cellular network [13]-[15]. However, the conventional lA schemes [8], [10], [16] require global 
channel state information (CSI) including the CSI of other communication links. Furthermore, a huge 
number of dimensions based on time/frequency expansion are needed to achieve the optimal DoFs [8], 
[10]-[13], [16]. These constraints need to be relaxed in order to apply lA to more practical systems. 
In [9], a distributed lA scheme was constructed for the MIMO interference channel with time-invariant 
coefficients. It requires only local CSI at each node that can be acquired from all received channel links via 
pilot signaling, and thus is more feasible to implement than the original one [8]. However, a great number 
of iterations should be performed until designed transmit/receive beamforming (BE) vectors converge prior 
to data transmission. 

Now we would like to consider practical wireless uplink networks with i^'-cells, each of which has 
users. lA for K-cqM uplink networks was first proposed in [13], where the interference from other cells 
is aligned into a multi-dimensional subspace instead of one dimension. This scheme also has practical 
challenges including a dimension expansion to achieve the optimal DoFs. 

In the literature, there are some results on the usefulness of fading in single-cell downlink broadcast 
channels, where one can obtain a multi-user diversity (MUD) gain as the number of mobile users is 
sufficiently large: opportunistic scheduling [17], opportunistic BE [18], and random BE [19]. More efficient 
opportunistic interference management strategy [20], [21], which requires less feedback overhead than that 
in [19], has been developed in broadcast channels, where similarly as in our study, the minimum number 
of users needed for achieving target DoFs has been analyzed^ Scenarios exploiting the MUD gain have 
also been studied in cooperative networks by applying an opportunistic two-hop relaying protocol [22] 
and an opportunistic routing [23], and in cognitive radio networks with opportunistic scheduling [24], 
[25]. In addition, recent results [16], [26] have shown how to utilize the opportunistic gain when we 
have a large number of channel realizations. More specifically, to amplify signals and cancel interference, 
the idea of opportunistically pairing complementary channel instances has been studied in interference 
networks [16] and multi-hop relay networks [26]. In cognitive radio environments [27]-[29], opportunistic 

'Note that the work in [20], [21] was originally conducted in a single-cell downlink system, but can be extended to multi-cell downlink 
environments with a slight modification. 
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spectrum sharing was introduced by allowing the secondary users to share the radio spectrum originally 
allocated to the primary users via transmit adaptation in space, time, or frequency. 

In this paper, we introduce an opportunistic interference mitigation (OIM) protocol for wireless multi- 
cell uplink networks. The scheme adopts the notion of MUD gain for performing interference management. 
The opportunistic user scheduling strategy is presented in i^'-cell uplink environments with time-invariant 
channel coefficients and base stations (BSs) having M receive antennas. In the proposed OIM scheme, 
each BS opportunistically selects a set of users who generate the minimum interference to the other BSs, 
while in the conventional opportunistic algorithms [17]-[19], users with the maximum signal strength at 
the desired BS are selected for data transmission. Specifically, two OIM protocols are proposed according 
to the number S of simultaneously transmitting users per cell: opportunistic interference nulling (OIN) 
and opportunistic interference alignment (OIA) protocols. For the OIA scheme, each BS broadcasts its 
pre-defined interference direction, e.g., a set of orthonormal random vectors, to all the users in other cells, 
whereas for the OIN scheme, no broadcast is needed at each BS. Each user computes the amount of its 
generating interference, affecting the other BSs, and feeds back it to its home cell BS. 

Their performance is then analyzed in terms of achievable DoFs (also known as capacity pre-log factor 
or multiplexing gain). It is shown that KM DoFs are achievable under the OIN protocol with M selected 
users per cell, while the OIA scheme with S selected users, whose number is smaller than M , achieves 
KS DoFs. As our main result, we analyze the scaling condition between the number N of per-cell users 
the received signal-to-noise ratio (SNR) under which our achievability result holds in i^-cell networks, 
each of which has users. More specifically, we show that the aforementioned DoFs are achieved 
asymptotically, provided that N scales faster than SNR'^^'"^^^'' and SNR^^^^^^'^ for the OIN and OIA 
protocols, respectively. From the result, it is seen that there exists a fundamental trade-off between the 
achievable DoFs and the minimum required number N of users per cell, based on the two proposed 
schemes. In addition, we derive an upper bound on the DoFs in i^-cell uplink networks. It is shown that 
the upper bound always approaches KM regardless of N and thus the OIN scheme achieves the optimal 
DoFs asymptotically with the help of the opportunism. 

Some important aspects are discussed as follows. To validate the OIA scheme, computer simulations are 
performed — the amount of interference leakage is evaluated as in [9], [30]. In addition, the conventional 
opportunistic mechanism exploiting the MUD gain in the literature [17]-[19] inspires us to introduce a 
two-step scheduling strategy with a slight modification. We show that a logarithmic gain can further be 
obtained, similarly as in [17]-[19], while the full DoFs are maintained. Extension to multi-carrier systems 
of our achievability result is also taken into account. Finally, the proposed scheme is also compared with 
the existing methods which can also asymptotically achieve the optimal DoFs in cellular uplink networks. 

As in [9], the OIM protocol basically operates with local CSI and no time/frequency expansion, thereby 
resulting in easier implementation. No iteration is also needed prior to data transmission. The scheme thus 
operates as a decentralized manner which does not involve joint processing among all communication 
links. 

The rest of this paper is organized as follows. In Section [III we introduce the system and channel 
models. In Section [nil the OIM technique is proposed for cellular networks and its achievability in terms 
of DoFs is also analyzed. Section |IV] shows an upper bound on the DoFs. Numerical evaluation, the two- 
step scheduling method, extension to multi-carrier scenarios, and comparison with the existing methods 
are shown in Section |Vl Finally, we summarize the paper with some concluding remark in Section IVTl 

Throughout this paper, the superscripts T, H, and f denote the transpose, conjugate transpose, and 
pseudo-inverse, respectively, of a matrix (or a vector). C, || ■ ||, I„, Xmini'), IE[-], and diag(-) indicate the 
field of complex numbers, L2-norm of a vector, the identity matrix of size n x n, the smallest eigenvalue 
of a matrix, and the statistical expectation, and the vector consisting of the diagonal elements of a matrix, 
respectively. 
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II. System and Channel Models 



Consider the interfering MAC (IMAC) model in [13], which is one of multi-cell uplink scenarios, to 
describe practical cellular networks. As illustrated in Fig. [U there are multiple cells, each of which has 
multiple mobile users. The example for K = 2, N = and M = 2 is shown in Fig. [T] Under the model, 
each BS is interested only in traffic demands of users in the corresponding cell. Suppose that there are 
K cells and there are users in a cell. We assume that each user is equipped with a single transmit 
antenna and each cell is covered by one BS with M receive antennas. The channel in a single-cell can 
then be regarded as the single-input multiple-output (SIMO) MAC. If N is much greater than M, then 
it is possible to exploit the channel randomness and thus to obtain the opportunistic gain in multi-user 
environments. 



The term h. 



(fe) 



■<Mxl 



denotes the channel vector between user j in the A;-th cell and BS i, where 



j e {1, ■ ■ ■ , N} and i, /c e {1, ■ " " ? K}. The channel is assumed to be Rayleigh, whose elements have 
zero-mean and unit variance, and to be independent across different i, j, and k. We assume a block- 
fading model, i.e., the channel vectors are constant during one block (e.g., frame) and changes to a new 
independent value for every block. The receive signal vector G C*^^^ at BS i is given by 



+ 



K 



+ Zi 



(1) 



where xf^ is the transmit symbol of user j in the z-th cell and S represents the number of users transmitting 
data simultaneously in each cell for S" G {1, ■ ■ ■ , M}. The received signal y, at BS i is corrupted by the 
independently identically distributed (i.i.d.) and circularly symmetric complex additive white Gaussian 

lave zero -mean and variance Nq. We assume that each 

21 



(0 



noise (AWGN) vector Zj G C"^^^ whose elements 

user has an average transmit power constraint E x 

expressed as a function of P and A^^ which depends on t 
work, we take into account a simple zero-forcing (ZF) receiver based on the channel vectors between the 
BS and its selected home cell users, which will be discussed in detail in Section IIII-AI 



< P. Then, the received SNR at each BS is 
le decoding process at the receiver side. In this 



III. ACHIEVABILITY RESULT 

We propose the following two OIM protocols: OIN and OIA protocols. Then, their performance is 
analyzed in terms of achievable DoFs. 



A. OIM in K-cell Uplink Networks 

We mainly focus on the case for SK > M, since otherwise we can simply achieve the maximum DoFs 
by applying the conventional ZF receiver (at BS i G {1, ■ ■ ■ , K}) based on the following channel transfer 
matrix 



;0 
'■K,S 



1 ) OIN Protocol: We first introduce an OIN protocol with which M selected users in a cell transmit 
their data simultaneously, i.e., the case where S = M. It is possible for user j in the i-th cell to obtain all 
the cross-channel vectors h^.^^^ by utilizing a pilot signaling sent from other cell BSs, where j G {1, ■ ■ ■ , A^}, 
i e {!,■■■ , K}, and k e {!,■ ■ ■ ,i - l,i + 1, - ■ ■ , K}. 

We now examine how much the cross-channels of selected users are in deep fade by computing the 
following value Lly. 

(2) 
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which is called leakage of interference (LIF), for G {1, 
cell, the user scheduling metric is given by 



,i — l,i + 1, ■ ■ ■ , K}. For user j in the i-th 



(3) 



for k G {I,-- - ,i — l,i + 1, ■ ■ ■ , K}. After computing the metric representing the total sum of K — 1 
LIF values in ([3]), each user feeds back the value to its home cell BS i|l Thereafter, BS i selects a set 
{7rj(l), . . . , 7ii(M)} of Af users who feed back the values up to the Af-th smallest one in ([3]), where vr,;(j) 
denotes the index of users in cell i whose value is the j-th smallest one. The selected M users in each 
cell start to transmit their data packets. 

At the receiver side, each BS performs a simple ZF filtering based on intra-cell channel vectors to 
detect the signal from its home cell users, which is sufficient to capture the full DoFs in our model. The 
resulting signal (symbol), postprocessed by ZF matrix G,; G C^'^^^'^ at BS i, is then given by 



X 



X 



T 



(4) 



where 



G, = 


-(*) 

gi ■■ 


-{i) 




h» .. 





1 T 



and gi'J G 



(m 



M) is the ZF column vector. 



2) OIA Protocol: The fact that the OIN scheme needs a great number of per-cell users motivates 
the introduction of an OIA protocol in which S transmitting users are selected in each cell for S G 
{1, ■ ■ ■ ,M — 1}. The OIA scheme is now described as follows. First, BS i in the i-th cell generates a 



set of orthonormal random vectors Vm G C 



for all m 



M — S and i = 1, - ■ ■ ,K, where v 



corresponds to its pre-defined interference direction, and then broadcasts the random vectors to all the 



users in other cellsO That is, the interference subspace is broadcasted. If nii = m2, then Vm/ 



for mi, 1712 £ {1, ■ ■ ■ ,M~1}. Otherwise, it follows that Vml^Vml = 0. For example, if M — S* is set to 
1, i.e., single interference dimension is used, then M — 1 users in a cell are selected to transmit their data 
packets simultaneously. This can be easily extended to the case where a multi-dimensional subspace is 
allowed for lA (e.g., M - S> 2). 

With this scheme, it is important to see how closely the channels of selected users are aligned with the 

(i) 

span of broadcasted interference vectors. To be specific, let {ui \ ■ ■ ■ , | denote an orthonormal basis 
for the null space f/^*^ (i.e., kernel) of the interference subspace. User j G {1, ■ ' ' > ^} i^i the i-th cell 
then computes the orthogonal projection onto f/*^^-' of its channel vector h[*^^, which is given by 



' m2 



Proj 



E 



U 



(k) 



and the value 



Proj 



which can be interpreted as the LIF in the OIA scheme, for k E {I,-- - — + 
if the LIF of a user is given by for a certain another BS k G {1, ■ ■ ■ , z — 1, i + 1, ■ ■ 



(5) 

■ ■ , K}. For example, 
K}, then it indicates 



An opportunistic feedback strategy can be adopted in order to reduce the amount of feedback overhead without any performance loss, 
similarly as in MIMO broadcast channels [31], even if the details are not shown in this paper. 

^Alternatively, a set of vectors can be generated with prior knowledge in a pseudo-random manner, and thus can be acquired by all users 
before data transmission without any signaling overhead. 



SUBMITTED TO IEEE TRANSACTIONS ON COMMUNICATIONS 



6 



that the user's channel vectors are perfectly aligned to the interference direction of BS k and the user's 
signal does not interfere with signal detection at the BS. For user j in the i-th cell, the user scheduling 
metric is finally given by ([3]), as in the OIN protocol. The remaining scheduling steps are the same as 
those of OIN except that a set {ni(l), . . . , 7ri{S)} of S users is selected at BS i instead of M users. 



A ZF filtering at BS i is performed based on both random vectors {vi 



channel vectors {h-*], 
given by 



where 



h^^*^}. Then, the resulting signal, postprocessed by ZF matrix Gj G C*^^"^, is 



} and the intra-cell 



and g^^-* G 



(m 



X 



(i) 



X 



(i) 



1 T 



-(«) 
gi 



r(0 



1 T 



S) is the ZF column vector. 



B. Analysis of Achievable DoFs 

In this subsection, we show that the OIM scheme with S simultaneously transmitting users per cell 
achieves the total number KS of DoFs asymptotically. The achievability is conditioned by the scaling 
behavior between the number of per-cell users and the received SNR. 

The total number doftotai of DoFs is defined as [32] 

K N 

i=i j=i 



^ ^ ^ Rf{SNR)\ 



yy lim 



(6) 



, SNR-^oo log SNR 
l=\ j=l \ 

where d^^^ and i?j*^(SNR) denote the DoFs and the rate, respectively, for the transmission of user j G 
{1, ■ ■ ■ , N} in the i-th cell (i = 1, ■ ■ ■ , K)^ Note that under the OIM protocol, doftotai is then lower- 
bounded by 

log (1 + SINK,, J 



K S 

doftotai > 



lim 

SNR->oo 



log SNR 



(7) 



j=l m=l 

where SINRj m denotes the signal-to-interference-and-noise ratio (SINR) for the desired stream m G 
{1, • • • ,S} at the receiver (BS) in the i-th cell and is represented by 



SINR, 



> 







m) 


^SNR 






^SNR 






(m) 


^SNR 





{m)| 



■SNR 



^ ,.,SNR' 



(8) 



'^Especially, the definition of DoFs associated with the IMAC model was shown in [14], and is basically the same as ([6j. 



SUBMITTED TO IEEE TRANSACTIONS ON COMMUNICATIONS 



7 



where L^^^^^.-^ is given by ^ and ^ when S = M and S E {1, ■ ■ ■ , M — 1}, respectively. Here, the 
inequality holds due to the Cauchy-Schwarz inequality. Now our focus is to characterize the LIF L^^^^j-^ 
in order to quantify the achievable total DoFs dof total- Since the M-dimensional SIMO channel vector 

(k) 

* TfcO) isotropically distributed, the user scheduling metric L*, representing the total sum of K — 1 LIF 
values, follows the chi-square distribution with 2{K — 1)S degrees of freedom for any i = 1, ■ ■ ■ , K and 
j = 1, 2, . . . , A^. The cumulative distribution function (cdf) Fl{1) of the metric is given by 

T((K-1)S) • ^' 

where T{z) = t^^^e^^dt is the Gamma function and 7(2:, x) = t^~^e~^dt is the lower incomplete 
Gamma function. We start from the following lemma. 

Lemma 1: For any < / < 2, the cdf Fl{1) of the metric in ([3]) is lower- and upper-bounded by 

< FLil) < ^2/(^-1)^ (10) 

where 



g_i2-(X-l)5 



Co 



{K -1)S -TiiK -1)S)' 

2 • 2-(^-i)^ 



{K -1)S -TiiK -1)S)' 

and T{z) is the Gamma function. 

The proof of this lemma is presented in Appendix |Al It is now possible to derive the achievable DoFs 
for K-cell uplink networks using the OIM protocol. 

Theorem 1: Suppose that the OIM scheme with S simultaneously transmitting users in a cell is used 
in the IMAC model. Then, 

doftotai>i^^ (11) 

is achievable with high probability (whp), if N = u (^SNR^-^'^^^^j , where 5 = {1, ■ ■ ■ , MjH 
Proof: From (|7]) and ([8]), the OIM scheme achieves KS DoFs if the value 

E E^Lo)SNR (12) 

k=l,kj^i j=l 

for all i G {1, 2, . . . , K} and m G {1, 2, . . . , 5*} is smaller than or equal to some constant e > independent 
of SNR. The number dof total of DoFs is lower-bounded by 

dof total > PoiM^'S', 

which holds since KS DoFs are achieved for a fraction Pqim of the time, from the fact that SINRj m = 
fi(SNR) with probability Pqim, where 



SNR->oo 



K S 

fe^P^^ E E^t.0)SNR<eforalHG{l,2,...,i^},mG{l,2,...,^} 

k=l,k^i j=l 



^We use the following notations: i) f{x) = 0{g{x)) means that there exist constants C and c such that f{x) < Cg{x) for all x > c. ii) 
f{x) = Lu{g{x)) means that lim -tt^ = [33]. 
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We now examine the scaling condition such that Pqim converges to one whp. For a constant e > 0, we 
have 



i=l m=l k=l,kj^i j=l 

{K S 
k=l j=l 



> Urn Pr {l' < '^!?c2 ' a\\ke{l,...,K}] 

where the last equality holds from the fact that if ii ^ i2, then L*^ and L*^ are given by a function of 
different random vectors, and thus are independent of each other. Then, (fT3l) can further be lower-bounded 
by using 



5-1 

lim > 



i=0 



> 1 - Km V ^ ^ ^ 



N 



SNR-s>oo ■ 

j=0 



where the inequality holds due to Lemma [T] If = a; ( SNR*^^"^-*"^ ) , then the value 



converges to zero for alH = 0, ■ ■ ■ , S' — 1, because in (fT4l) . the second term decays exponentially with 
increasing SNR while the first term increases rather polynomially. The lower bound in (fT3l) thus converges 
to one. 

As a consequence, our result indicates that the term J2k=i kj^i X]f=i ^^-K^i^j) scales as O (SNR^^) whp 
if = w ^SNR'-^"^^"^'^ . This further implies that for the decoded symbol Xm , the value in (fT2)) is smaller 
than or equal to e witn probability Pqim^ approaching one, as the received SNR tends to infinity, where 
i G {1, ■ ■ • , K} and m e {1, ■ ■ • , S}. Therefore, it follows that doftotai >KS if N = uj (^SNR^^"^)^), 
which completes the proof of this theorem. ■ 

From the above theorem, let us show the following interesting discussion according to the two proposed 
protocols. 

Remark 1: It is seen that the asymptotically achievable DoFs are given by KM and KS (S G 
{1, ■ ■ ■ , M — 1}) when the OIN and OIA protocols are used in iC-cell uplink networks, respectively. 
In fact, the OIN scheme achieves the optimal DoFs, which will be proved in Section |W] by showing an 
upper bound on the DoFs, while it works under the condition that the required number N of users per 
cell scales faster than SNR^-^"^)^"^. On the other hand, the OIA scheme operates with at least SNR^^"^^'^ 
users per cell, which are surely smaller than those of the OIN scheme, at the expense of some DoF loss. 
This thus gives us a trade-off between the achievable number of DoFs and the required number N of 
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users in a cell. Note that for the case where is not sufficiently large to utilize the OIN scheme, the 
OIA scheme can instead be applied in the networks. 

It is now examined how our scheme is fundamentally different from the existing DoF-optimal schemes [8], 
[10H13], [16]. 

Remark 2: As addressed before, the minimum number N of per-cell users needs to be guaranteed in 
order that the proposed OIM protocols work properly even in the time-invariant channel condition without 
any dimension expansion. On the other hand, in [8], [10]-[13], [16], a huge number of dimensions are 
required to asymptotically achieve the optimal DoFs. 



IV. Upper Bound for DoFs 

In this section, to verify the optimality of the proposed OIN scheme, we derive an upper bound on 
the DoFs in cellular networks, especially for the IMAC model shown in Fig. [TJ Suppose that N users 
(i.e., N streams) per cell transmit their packets simultaneously to the corresponding BS, where N E 
{1, 2, • • ■ , N}^ This is a generalized version of the transmission since it is not characterized how many 
users in a cell need to transmit their packets simultaneously to obtain the optimal DoFs. An upper bound 
on the total DoFs for the IMAC model is given in the following theorem. 

Theorem 2: For the IMAC model shown in Section |lll the total number doftotai of DoFs is upper- 
bounded by 

doftotai = EE4^^ArTT' ^^^^ 



i=i j=i 



where dj denotes the DoFs for the transmission of user j in the i-th cell for i = 1, ■ ■ ■ , K and j = 
I,--- ,iV. 

The proof of this theorem is presented in Appendix |B] Note that this upper bound is generally derived 
regardless of whether the number N of users per cell tends to infinity or not. Thus, our converse result 
always holds for arbitrary A^, whereas the scaling condition N = cj(SNR''^^^-'^^) is included in the 
achievability proof. Now let us turn to examining how the upper bound is close to the achievable DoFs 
shown in Section [nil 

Remark 3: From Theorems \T\ and |2l when the OIN scheme is used (i.e., the case of S = M), it is 
shown that the upper bound on the DoFs matches the achievable DoFs as long as scales faster than 
SNR*^^"^''*^. Therefore, the proposed OIN scheme is optimal in terms on DoFs. 

In addition, a simple upper bound can also be derived in the following argument. 

Remark 4: From a genie-aided removal of all the inter-cell interferences, we obtain K parallel SIMO 
MAC systems. The number of total DoFs is thus upper-bounded by KM due to the fact that the number 
of DoFs for the SIMO MAC is given by M [34], [37]. It is seen that the upper bound in ([15]) approaches 
KM as the number of users per cell tends to infinity. 



V. Discussions 

Some important aspects for the proposed scheme are discussed in this section. We first perform computer 
simulations to validate the performance of the proposed OIA scheme in cellular networks. A two-step 
user scheduling method is also introduced with a slight modification, where a logarithmic gain can be 
obtain. Furthermore, we show that our achievable scheme can be extended to multi-carrier systems by 
executing dimension expansion over the frequency domain. 

*Note that N is different from S in Section |ll] since N can be greater than M in general. 
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A. Numerical Evaluation 

The average amount of interference leakage is evaluated as the number of users in each cell increases. 
In our simulation, the channel vectors in are generated 1 x 10^ times for each system parameter. 

In Fig. [21 The log-log plot of interference leakage versus is shown as increases^ The interference 
leakage is interpreted as the total interference power remaining in each desired signal space (from the 
users in other cells) after the ZF filter is applied, assuming that the received signal power from a desired 
transmitter is normalized to 1 in the signal space. This performance measure enables us to measure the 
quality of the proposed OIA scheme, as shown in [9], [30]. We now evaluate the interference leakage for 
various system parameters. In Fig. [21 the case with M = 8, K = 2, and SK > M is considered, where 
S denotes the number of simultaneously transmitting users per cell. It is shown that when the parameter 
S varies from 7 to 5, the interference leakage decreases due to less interferers, which is rather obvious. 
The result, illustrated in Fig. [21 indicates that the interference leakage tends to decrease linearly with A^, 
while the slopes of the curves are almost identical to each other as A^ increases. It is further seen how 
many users per cell are required to guarantee that the interference leakage is less than an arbitrarily small 
e > for given parameters M, S, and K. 

B. Two-step OIN Protocol 

The main result of the paper states that the OIN scheme asymptotically achieves the optimal DoFs 
in i^-cell uplink networks. Users are opportunistically selected in the sense of confining the generating 
interference power to other cell BSs within a constant independent of SNR, while the other opportunistic 
algorithms aim to obtain the MUD gain by selecting users with the maximum channel gain. We now 
introduce a two-step opportunistic scheduling method that enables to obtain an additional logarithmic 
gain, i.e., power gain, similarly as in [17]-[19], as well as the full DoF gain. 

• Step 1: For the z-th cell, M users are first selected according to the user scheduling metric L* in ©, 
where M = uj{M) and i = 1, - ■ ■ , K. That is, the parameter M needs to scale as a certain function 
of increasing SNR. 

• Step 2: Among the M users, M users with the desired channel gains up to the M-th largest one are 
then chosen based on the metric llh^*'',, JP, where ir'Aj) denotes the index of users selected in the 

first step in cell i for j = {1, ■ ■ ■ , M }. 

From Theorem [H it is easily shown that if A^ = a;(SNR*^^~^^*^), then the interference in each desired 
signal space from M selected users per cell is confined within a constant independent of SNR. Hence, 
similarly as in [19], the received SNR for each symbol would be boosted by logM whp, compared to that 
shown in (O), under the condition M = uj{M). As M scales with SNR (or equivalently A^), the scaling 
laws of the sum-rate in ([7]) can be obtained with respect to M, and thus the achievable sum-rate scales as 

KM log (^SNRlogM^ 

Hence, note that the above two-step procedure leads to performance improvement on the sum-rate 
(but not on the DoFs). 

C. Extension to Multi-carrier Systems 

The OIM scheme can easily be applied to multi-carrier systems by executing dimension expansion over 
the frequency domain. Let A'sub denote the total number of subcarriers, which has no need for tending to 
infinity. As a single antenna is simply assumed at each BS in the multi-carrier environment, each user 

^Even if it seems unrealistic to liave a great number of users in a cell, the range for parameter TV is taken into account to precisely see 
some trends of curves varying with A'^. 

^The pre-log term can be more boosted when M scales exponentially with SNR (or faster), but this infeasible scaling condition is not a 
matter of interest in this work. 
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transmits a data symbol using N^^ab frequency subcarriers and the received signal vector yj G C'^'^'*^^ over 
the frequency domain at BS i can then be expressed as 

j=l k=l,k^i n=l 

where H^*^^ G C^'"''^^ indicates the frequency response of the channel from the j-th user in the fc-th cell 
to BS i, Zj G C^™*"^^ is the AWGN vector over the frequency domain at BS i, and S G {1, ■ ■ ■ ,iVsub} 
is the number of users transmitting their data simultaneously in each cell. We assume a rich scattering 
multipath fading environment and thus all elements of H^*^^ are assumed to be statistically independent 
for all A; G {1, ■ ■ ■ , /sT} and j G {1, ■ ■ ■ , iV}. 

For the OIN and OIA protocols under the multi-carrier model, the user scheduling strategy and its 
achievability result almost follow the same steps as those shown in Section Unl Hence, we mainly focus 
on the scenario where a beamforming can also be performed at the transmitter side along with the user 
scheduling. 

For example, when the OIA scheme is utilized, it is possible for each user to reduce the amount of 
interference caused to the BSs in other cells by generating a beamforming matrix and then adjusting its 
vector directions, while no beamforming is available in Section |lll] since a single transmit antenna is used 
at each user. The optimal diagonal weight matrix wj*-* G C^™''^^™'' can be designed at each user in the 
sense of minimizing the total sum oi K — 1 LIF values defined in ([5]), i.e., the metric D-: 



K 

W^*^ = arg min Proj r/(i) ( WH^] 

l=l,k^i 

subject to ||diag(W)f = 1, 



(16) 



where f/*^') denotes the null space of the interference subspace in the /-th cell. Note that each user does 



not need to feed back its optimal weight matrix in (fT6l) to its home cell BS. Let w|*q ^ denote the optimal 



solution of (fT6l ). The j-th user in the i-th cell then feeds back the following scheduling metric that 
can be computed again by applying the optimal weight matrix: 



K ^ 

(17) 



=l,fc^i 

where 

Thereafter, BS i selects a set of S users who feed back the values up to the S-ih. smallest one in (fTTl ) 
among all users in a cell, where S* G {1, ■ ■ ■ , Ai'sub ~ 1}- This per-user optimization procedure may yield 
less amount of the LIF at each BS than that of the conventional approach without beamforming. In other 
words, by applying the beamforming design as well as the user scheduling, the minimum required number 
N of users per cell such that a given LIF value is guaranteed may scale slower than SNR*^^^^^-''^ shown 
in Theorem [H thus leading to more feasible network realization. 



D. Comparison with the Existing Methods 

In this subsection, the proposed scheme is compared with the two existing strategies [13], [14] that 
also achieve the optimal DoFs in K-cell uplink networks. We now focus on the case for M = 1, i.e., 
i^-cell IMAC model with a single antenna at each BS, as in [13], [14]. Under the model, all of the OIN 
and two existing lA methods achieve K DoFs asymptotically as the number N of users in a cell tends 
to infinity, while their channel models and (analytical) approaches are quite different from each other. 
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Since the two schemes [13], [14] are analyzed in a deterministic manner, it is possible to achieve a non- 
zero number of DoFs, less than K, even for finite N (independent of SNR). In contrast, the achievability 
result of the OIN scheme is shown based on a probabilistic approach, where infinitely many number of 
users per cell, which scales faster than SNR^^^, is needed to guarantee full DoFs without any dimension 
expansion. 

Now let us turn to discussing channel modelings. The subspace-based lA scheme [13] was introduced 
in i^-cell uplink networks allowing dimension expansion over the frequency domain, where it requires 
(i^— l)-level decompos ability of channels at each link since designing transmit vectors shown in [13] takes 
advantage of decomposed channel matrices. Accordingly, single-path random delay channels are preferable 
due to the fact that they are {K — 1) -level decomposable and thus are convenient to align interfering 
signals in practice. If we assume multipath frequency selective channels, then the whole channel band 
should be splitted into multiple sub-bands, each of which needs to be within coherence bandwidth and 
to occupy many subcarriers for dimension expansion, thereby yielding practical challenges. On the other 
hand, our scheme works well with rich scattering environments, because it exploits channel randomness 
for either nulling or aligning interfering signals. However, a highly correlated channel among users (e.g., 
relatively poor scattering environment) may result in performance degradation for the proposed scheme, 
since it is difficult to select users such that the sum of LIF values is small enough. In [14], another lA 
scheme, named as real lA, has been introduced in cellular uplink networks with time-invariant real channel 
coefficients — the lA operation is conducted in signal scale but not in signal vector space. Specifically, the 
strategy exploits the fact that a real line consists of infinite rational dimensions. Instead, under the complex 
channel environment, a multi-dimensional Euclidean space is taken into account to align interference in 
signal vector space, as shown in the conventional lA methods [7], [8], [10]-[13]. 



VI. Conclusion 

Two types of OIM protocols were proposed in wireless K-cqW uplink networks, where they do not 
require the global CSI, infinite dimension extension, and parameter adjustment through iteration. The 
achievable DoFs were then analyzed — the OIM protocol asymptotically achieves KS DoFs as long as 
N scales faster than SNR*^^"^^*^, where S G {1, • ■ ■ ^M}. It has been seen that there exists a trade-off 
between the achievable DoFs and the parameter N based on the two OIM schemes. From the result of 
the upper bound on the DoFs, it was shown that the OIM protocol with S = M achieves the optimal 
DoFs with the help of the MUD gain. In addition, the two-step scheduling method that can further obtain 
a power gain has been shown, and extension to the multi-carrier systems has been discussed. 



Appendix 

A. Proof of Lemma [7] 

The cdf Fl{1) of the metric Uj satisfies the inequality 7(z, x) > ^x^e~^ for z > and < x < 1 since 

7(2, x) = -x^e'"" + -7(2; + 1, x) 
z z 

= -x^e"^ H — ; -x^+^e""" H 

z z{z + l) 

1 . 1 

> -x'e-\ 
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Similarly, 7(z, x) is upper-bounded by Iz for z > and < a; < 1 from the fact that 



1 _ 1 

7(2;, x) = -x^'e + -7(2; + 1, x) 
z z 

00 



< 



z z ^\z + lj 



1 X 

- + T 

Z Z + I — X 



- + I x"e-^ 



z 

Applying the above bounds to we finally obtain (fTOl) . which completes the proof. 
B. Proof of Theorem |2] 

Although the proof technique is essentially similar to that of [8], [35], the whole steps are shown here 
for completeness. Let wf^ and R^^ denote the message and its transmission rate of user j in the z-th cell, 
respectively. Consider a certain two-cell IMAC model illustrated in Fig. [3l where we eliminate messages 
Wf\ Wf, ■ • • , Wf^ for all J G {1, ■ ■ ■ , iV} as well as wf for j e {2, ■ ■ ■ , N]. We then obtain the 
following two equations: 

TV 



and 



N 



72 



$:h«x«+hgxf)+z„ (18) 



which yield 



N 



after multiplying some channel matrices at both sides of (fTSl) . where 



(2)t ■ ^ 



Suppose that zi = z + zi and Z2 = z + Z2, where 

z ~ CAT (0, oAToIm) , 

zi ~CA/'(0,(l-a)ArolAf), 

and 

z, ~ CM (^0, ATo (hg (hgthg) ' hgt^ (^hg (hgthg) hgt^ ' _ «Ar,i,; 
Here, a is given by 

a = min (l.A.,, ((h^ (hg'hg) hg*) (h^ (hg'hg) hg*) 
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Then by using Fane's inequality [36], we have 



Y: + R?' < I (wi'\ ■ ■ ■ , yi) + / {wi'\ y.) + 

(1) 



<^;yi 



,X 



TV 

^ i=i 



(1) 



(19) 



for an arbitrarily small eo > 0, where the second and third inequalities come from reducing noise variance. 
The right-hand-side of (fT9l) represents the sum capacity of a MAC with an M antenna receiver and N 
single- antenna transmitters, and thus if iV > M, then the number of DoFs for the MAC is given by 
M [34], [37]. Hence, simply assuming N = N, we obtain the following upper bounds: 



N 



J2 Rf^ + Ri^ < M log SNR + o (log SNR) 



and 



TV 



Similarly, for any k G {1, 2, 



Y,df+df<M. 
A^}, we obtain 



N 



j:4>+df><M 



and 



N 



(20) 



(21) 
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Adding up all the possible combinations over k shown in (|20l) and (|2T]) . we finally have 



^ NM 



< 



N + 1 

at a given cell i. Since there are K cells in the IMAC model, the total number of DoFs is upper-bounded 
by ([T?] ). which completes the proof. 
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Fig. 1. The IMAC model with K=2, Af = 3, and M = 2. 




Fig. 2. 



The leakage interference with respect to A'^ for some S. The system with M = 9,, K 



— 2, and SK > M is considered. 
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Fig. 3. The two-cell IMAC model defined in Section Hvl 



